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The arguments of Cannon, Floyd, Grayson and Thurston [CFGT] showing that 
f^ [ solvegeometry groups are not almost convex apply to solvable Baumslag-Solitar 

D ] groups. 

5 . Introduction 

CN . 

The property of almost convexity was first introduced by Cannon in [C]. This property 

Pl{ \ has very geometric in flavor, being defined in terms of the geometry of the Cayley graph. 

O ' If the Cayley graph is almost convex then there are efficient algorithms for calculating in 

^ ■ G, or, if you like, constructing the Cayley graph of G. 

c^ . Given a group G and a finite generating set C C G, the Cayley graph of G with 

respect to C is the directed, labeled graph whose vertices are the elements of G and whose 

directed edges are the triples {g, c, g') such that g, g' E G, c E C and g' = gc. Such an edge 

is directed from g to g' and is labeled by c. We denote this Cayley graph by F = TciG). 

^ • We will assume that C is closed under inverses. 

Q . A Cayley graph has a natural base point 1 G G and a natural path metric d = dc 

^ \ which results from identifying each edge with the unit interval. Each element of G has a 

Q ' natural length £{G) = lc{g) = dc{^,g)- We define the hall of radius n to be 



s 



s 



B{n) = {x er\ dc{l,x) <n} 



The group G is almost convex (k) with respect to C if there is A^ = N{k) so that if 
g, g' G B{n) and dc{g, g') < k then there is a path p from g to g' inside B{n) whose length 
<^ • is at most A^. G is almost convex with respect to C if it is almost convex (k) with respect 

^ . to C for each k. It is a theorem of Cannon [C] that if G is almost convex (2) with respect 

to C then G is almost convex with respect to C. 

Thiel [T] has show that almost convexity is not a group property, i.e, that there are 
groups which are almost convex with respect to one generating set but not another. Almost 
convexity is fairly well understood for the fundamental groups of closed 3-manifold groups 
with uniform geometries [SS]. The solvegeometry case was covered in a beautiful paper 
of Cannon, Floyd, Grayson, and Thurston [CFGT] i . They show that any group which 
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Cannon has pointed out to us that there are problems with some of the details in their 
paper. These concern the relationship between lengths in the given group G C Isom(Sol) 
and the finite index subgroup A = G H Sol. These problems are easily fixed and in our 
view, their paper remains quite beautiful. 
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acts co-compactly, discretely by isometries on Sol cannot be almost convex with respect 
to any generating set. In this paper we show that their arguments apply to solvable 
Baumslag-Solitar groups 

G = Bi^p = (a,t I t~^at = aF) 

with \p\ > 1. 

Theorem. Let G = Bi^p be a solvable Baumslag-Solitar group with \p\ > 1. Then G is 
not almost convex with respect to any generating set. 

Proof of the Theorem 

Let G = Bi p with \p\ > 1. Then G has the form 

G = Z [1/p] X Z, 

where the generator of Z acts via multiplication by p. Thus each element of G has the 
form (/, c) where / is a fraction of the form 

m 

pn 

and m^UjC E Z. For each element (/, 0) G Z[l/p] C G, we will take |(/, 0)| = |/| and if n 
is minimal such that / = m/p^, we will say that |p|" is the denominator of (/, 0) written 
denom(/, 0). 

We fix a generating set 

C = {(/.,q)} 

which we assume is closed under inverses. We take 

c = max{c, I {f^,Ci) G C} 
/* = max{/, I (/„q) eC} 
/** = max{denom(/i,0) | (/i,Ci) G C}. 

We assume (/*, c) E C realizes the first of these maxima. Notice that c > 0. 

We need the following two lemmas which give information about distance with respect 
to the generating set C. 

Lemma 1. There is a constant M so that if (/, 0) G B{n) then either \f\ < M|p|^ or 
denom(/) < M\p\^ . Further, both \f\ < M\p\^ and denom(/) < M|p|' 
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Proof. First observe the following product formula: 

/ n n 



J=l i=l 



Since (/, 0) G B{n), (/, 0) can be written as such a product where each (/j, Ci) is in C and 
Yll^=i Ci = 0. For each z, i = 1, . . . , n, we set e^ = — ci — . . . — Q-i. Then e^ is positive 



for at most n/2 values of z, or e^ is negative for at most n/2 values of i. Suppose that e^ 
is positive for at most n/2 values of i. We then have 



n 

= /* ( E 1^1" + E 1^1^ 

\ei<0 ei>0 

\ ei>0 / 

Let us enumerate the {e^ | e^ > 0} as i increases, so that these are the [n/2\- 
tuple (ci^, 6^2, • • • , Ci „ ). If there are less than ln/2j of these, we will consider any 

L 2 -I 

final entries in this list to be 0. We now take the m-tuple (e' , e' , . . . , e' ) to be 
(c, 2c, . . . , ^, ^, . . . , 2c, c). Here m is either [n/2j or [n/2j + 1. It is not hard to see 
that for each j, Ci. <e[.. Consequently, 

\f\<r{n + 2\p\^ + 2\p\^^ + --- + 2\p\'f), 

and thus for suitable choice of M', |/| < M'\p\^ . 

On the other hand if more than n/2 of the e^ are positive, then less than n/2 of 
them are negative, and in particular, the most negative any of these can be is ^^. It 
immediately follows that 

denom(/,0) < T^lpl"^ . 

Taking M = max{M', /**} completes the proof of the first part of Lemma 1. After 
suitably enlarging M, a completely similar proof gives the simultaneous bound on |/| and 
denom(/) | 

We also need the following observation. 

Lemma 2. If h,h' G Z[l/p] C G with dc{h,h') < r then \\h\ - \h'\\ < M|p|^ and 
I denom(/i) — denom(/i')| < M\p\~ . 

Proof. If dc{h, h') < r then (using additive notation in Z[l/p]) h — h' E B{r). Thus 

\\h\-\h'\\ < \h-h'\ <M\p\'^. 

On the other hand h = h' + {h — h') and h' = h — {h — h') so we have 

denom(/i) < max{denom(/i'), denom(/i — h')} < denom(/i') + denom(/i — h'), 

and 

denom(/i') < max{denom(/i), denom(/i — h')} < denom(/i) + denom(/i — h'). 

Consequently, 

I denom(/i) — denom(/i')| < denom(/i — /i') < M|p|' 
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We now return to the proof of the Theorem. For each k > we take 

Tfc = (^,c)-'=(l,o)(^,c)'= = (p^^o) 
5fc = (^,c)^(l,o)(/„c)-'= = (p-^^o) 

We then have T^Sk — SkT^. For some j which we will fix later, we take 

(3k = TkSk{f*,cy 

If we take £ = ^(^(l, 0) and k > j, then ak and (3k both lie in B{4k + 21 — j) and within 
distance 2j of each other. 

Suppose that, contrary to hypothesis, G is almost convex. Then there is a constant 
A^ = N{2j) so that ak and (ik are joined by a path of length at most A^ lying entirely 
within B{Ak + 2£ — j). The second coordinates of points along this path vary from —jc to 
+jc changing by at most ±c along each edge. In particular, this path must pass through 
a point P^ of the form {gk, i) with \i\ < c/2. We take 

e = max{£c(0,^) | |^| < c/2}. 
It follows that the point 

lies within B{4k + 2£ + e — j) and within distance N/2 + e + j of SkTk- Notice that the 
distance from Pk to SkTk is bounded by a constant independent of k. It is this fact that 
we will contradict, thus showing G is not almost convex in the given generating set. 
From Lemma 1 above it follows that either 









Pk <Mp\<'^+"t i) 




or 




denom(Pfc) <M\p''^''+ ^ " 


-i) 


Let us fix j 


so that 




P 4 > M\p\ 4c +1 




and hence 


M\p ^('=+ 


2f + e 
4 


4) = \p''^{Mp\ 4t \p 


-) 


It then follows that either 




Pk < \p ^^-' 





<bl 



kc-l 



or 

denom(Pfc) < \p\''''-\ 
Now \SkTk\ = Ip^c _|_p-A:c| g^j^^ denom(5'fcTjt) = Ip]^'^. Hence either 

\SkTk\ - \Pk\ > 1/^ + p-'1 - IpI'""-' = \pt-\\p + p-^'''+'\ - 1) > IpI'""-' 

or 

denom{SkTk) - denom(Pfc) > \pt - Ipt'' = \p\^'-\\p\ - 1) > bl"'"'- 
In either case by Lemma 2, as /c ^ 00 the distance dc{Pkj SkTk) increases without bound. 
But our assumption of almost convexity implied dc{Pk, SkTk) < N/2 + e + j which is a 
constant. This is a contradiction. Hence G is not almost convex. ■ 
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